time=200;time1=100;time2=400;


    c4();a4();g5();f4();t1();a4();t1();g5();t1();a4();t1();g5();b4();d4();g4();t1();a4();t1();g5();t1();a4();t1();e4();a4();g5();t1();a4();t1();g5();t1();a4();t1();g5();c5();e5();t1();a4();t1();g5();t1();a4();t1();c4();a4();g5();f4();t1();a4();t1();g5();t1();a4();t1();g5();b4();d4();g4();t1();a4();t1();g5();t1();a4();t1();e4();e5();a4();g5();t1();a4();t1();g5();t1();a4();t1();g5();t1();a4();t1();a4();t3();
    b4();t3();
    c4();a4();c5();f4();t3();
    b4();t3();
    d4();b4();d5();g4();t3();
    g5();t3();
    a4();e4();e5();t1();a4();t1();g5();t1();a4();t1();g5();c5();e5();t1();a4();t1();a4();t3();
    b4();t3();
    c4();a4();c5();f4();t3();
    b4();t3();
    d4();b4();d5();g4();t3();
    g5();t3();
    a4();e4();e5();t1();a4();t1();g5();t1();a4();t1();g5();t1();a4();t1();a4();t3();
    b4();t3();
    c4();a4();c5();f4();t1();f4();t1();a4();t1();f4();t1();g4();t1();f4();t1();b4();t1();f4();t1();d4();b4();d5();g4();t1();a4();t1();b4();t1();a4();t1();g5();t1();a4();t1();b4();t1();a4();t1();a4();e4();e5();t1();e4();t1();a4();t1();e4();t1();g5();t1();e4();t1();a4();t1();e4();t1();g5();t1();e4();t1();a4();t1();e4();t1();a4();t1();e4();t1();b4();t1();e4();t1();c4();a4();c5();f4();t1();f4();t1();a4();t1();f4();t1();g4();t1();f4();t1();b4();t1();f4();t1();d4();b4();d5();g4();t1();a4();t1();b4();t1();a4();t1();g5();t1();a4();t1();b4();t1();a4();t1();a4();e4();e5();t1();e4();t1();a4();t1();e4();t1();g5();t1();e4();t1();a4();t1();e4();t1();c5();t1();e4();e5();t1();c5();t1();e4();e5();t1();a4();t1();e4();c5();t1();b4();t1();e4();e5();t1();c4();a4();c5();f4();t1();c4();a4();t1();f4();a4();t1();c4();a4();t1();a4();f4();t1();c4();a4();t1();b4();f4();t1();c4();b4();t1();d4();b4();d5();g4();t1();d4();b4();t1();b4();g4();t1();d4();b4();t1();g4();t1();d4();d5();t1();g4();d5();t1();d5();d4();t1();a4();e4();e5();t1();a4();c5();t1();e4();c5();t1();a4();e4();t1();e4();c5();t1();a4();c5();t1();e4();c5();t1();a4();c5();t1();e4();g4();t1();a4();c5();t1();e4();c5();t1();a4();c5();t1();a4();c4();e4();t1();e4();t1();a4();b4();e4();t1();e4();t1();c4();a4();c5();f4();t1();c4();a4();t1();a4();f4();t1();c4();a4();t1();a4();f4();t1();c4();a4();t1();b4();f4();t1();c4();b4();t1();d4();b4();d5();g4();t1();d4();b4();t1();b4();g4();t1();d4();b4();t1();g4();t1();d4();d5();t1();g4();d5();t1();d4();d5();t1();a4();e4();e5();t1();a4();c5();t1();e4();c5();t1();a4();c5();t1();e4();c5();t1();a4();c5();t1();e4();c5();t1();a4();c5();t1();e4();g4();t1();a4();c5();t1();e4();c5();t1();a4();c5();t1();c4();a4();e4();t1();e4();t1();a4();b4();e4();t1();e4();t1();c4();a4();c5();f4();t1();c4();a4();t1();a4();f4();t1();c4();a4();t1();a4();f4();t1();c4();a4();t1();b4();f4();t1();c4();b4();t1();d4();b4();d5();g4();t1();d4();b4();t1();b4();g4();t1();d4();b4();t1();g4();t1();d4();d5();t1();d5();g4();t1();d4();d5();t1();a4();e4();e5();t1();a4();c5();t1();e4();c5();t1();a4();c5();t1();e4();c5();t1();a4();c5();t1();e4();c5();t1();a4();c5();t1();e4();g4();t1();a4();c5();t1();e4();c5();t1();a4();c5();t1();a4();c4();e4();t1();e4();t1();a4();b4();e4();t1();e4();t1();c4();a4();c5();f4();t1();c4();a4();t1();a4();f4();t1();c4();a4();t1();a4();f4();t1();c4();a4();t1();b4();f4();t1();c4();b4();t1();d4();b4();d5();g4();t1();d4();b4();t1();b4();g4();t1();d4();b4();t1();g4();t1();d4();d5();t1();d5();g4();t1();d4();d5();t1();a4();e4();e5();t1();a4();c5();t1();e4();c5();t1();a4();c5();t1();e4();c5();t1();a4();c5();t1();e4();c5();t1();a4();c5();t1();e4();g4();t1();a4();c5();t1();e4();c5();t1();a4();c5();t1();a4();c4();e4();t1();e4();t1();a4();b4();e4();t1();e4();t3();
    t3();
    f4();c5();t1();f4();t1();a4();f4();t1();f4();t1();c5();f4();t1();f4();d5();t1();f4();t1();f4();e5();t1();g4();t1();d5();g4();t1();g4();t1();g4();c5();t1();g4();t1();g4();d5();t1();g4();t1();g4();t1();a4();g5();t1();a4();t1();a4();e5();t1();a4();t1();a4();d5();t1();a4();e5();t1();a4();t1();a4();g5();t1();a4();t1();a4();e5();t1();a4();t1();a4();d5();t1();a4();t1();a4();e5();t1();a4();t1();a4();t1();c4();c5();f4();t1();c4();f4();t1();c4();a4();f4();t1();c4();f4();t1();c4();c5();f4();t1();c4();f4();d5();t1();c4();f4();t1();c4();f4();e5();t1();d4();g4();t1();d4();d5();g4();t1();d4();g4();t1();c5();t1();d4();g4();t1();d5();t1();d4();g4();t1();d4();g4();t1();e4();a4();g5();t1();a4();e4();t1();a4();e4();e5();t1();a4();e4();t1();a4();e4();d5();t1();a4();e4();e5();t1();a4();e4();t1();e4();a4();g5();t1();a4();e4();t1();a4();e4();e5();t1();a4();e4();t1();a4();e4();d5();t1();a4();e4();t1();a4();e4();e5();t1();a4();e4();t1();a4();e4();t1();c4();f4();e5();t1();c4();f4();t1();c4();f4();c5();t1();c4();f4();t1();c4();f4();e5();t1();c4();f4();g5();t1();c4();f4();t1();c4();f4();a5();t1();d4();g4();t1();d4();g5();g4();t1();d4();g4();t1();a4();g4();a5();t1();d4();g4();t1();d4();g4();b5();t1();d4();g4();t1();a4();e4();c6();t1();a4();e4();t1();e4();a5();t1();a4();e4();t1();a4();e4();g5();t1();a4();e4();a5();t1();a4();e4();t1();a4();e4();c6();t1();a4();e4();t1();a4();e4();a5();t1();a4();e4();t1();a4();g5();e4();t1();a4();e4();a5();t1();a4();e4();t1();a4();e4();t1();c4();f4();e5();t1();c4();f4();t1();c4();f4();c5();t1();c4();f4();t1();c4();f4();e5();t1();c4();f4();g5();t1();c4();f4();t1();c4();f4();a5();t1();d4();g4();t1();d4();b4();g4();t1();d4();g4();t1();d4();c5();g4();t1();d4();g4();t1();d4();g4();d5();t1();d4();g4();t1();d4();g4();t1();a4();e4();d5();t1();a4();e4();t1();a4();e4();c5();t1();a4();e4();b5();t1();a4();e4();a5();t1();a4();e4();t1();a4();g5();e4();t1();a4();e4();t1();a4();e4();a5();t1();a4();e4();t1();a4();e4();t1();a4();e4();t1();c4();a4();c5();f4();t1();c4();t1();a4();f4();t1();c4();t1();c5();f4();t1();c4();t1();c4();d5();t1();f4();t1();c4();e5();t1();b4();d4();g4();t1();d4();d5();t1();g4();t1();d4();c5();t1();g4();t1();d4();d5();t1();g4();t1();d4();t1();e4();a4();g5();t1();e4();t1();a4();e5();t1();e4();t1();a4();d5();t1();e4();e5();t1();a4();t1();e4();g5();t1();a4();t1();e4();e5();t1();a4();t1();e4();d5();t1();a4();t1();e4();e5();t1();a4();t1();e4();t1();c4();a4();c5();f4();t1();c4();t1();a4();f4();t1();c4();t1();c5();f4();t1();c4();d5();t1();f4();t1();c4();g4();t1();b4();d4();g4();t1();d4();d5();t1();g4();t1();d4();c5();t1();g4();t1();d4();d5();t1();g4();t1();d4();t1();e4();a4();g5();t1();e4();t1();a4();e5();t1();e4();t1();a4();d5();t1();e4();e5();t1();a4();t1();e4();g5();t1();a4();t1();e4();g4();t1();a4();t1();e4();d5();t1();a4();t1();e4();e5();t1();a4();t1();e4();t1();c4();a4();f4();e5();t1();c4();t1();c5();f4();t1();c4();t1();f4();e5();t1();c4();g5();t1();f4();t1();c4();a5();t1();d4();b4();g4();t1();d4();g5();t1();g4();t1();d4();a5();t1();g4();t1();d4();b5();t1();g4();t1();d4();t1();a4();e4();c6();t1();e4();t1();a4();a5();t1();e4();t1();a4();g5();t1();e4();a5();t1();a4();t1();e4();c6();t1();a4();t1();e4();a5();t1();a4();t1();g5();e4();t1();a4();t1();e4();a5();t1();a4();t1();e4();t1();c4();a4();f4();e5();t1();c4();t1();c5();f4();t1();c4();t1();f4();e5();t1();c4();g5();t1();f4();t1();c4();a5();t1();d4();b4();g4();t1();d4();b4();t1();g4();t1();d4();c5();t1();g4();t1();d4();d5();t1();g4();t1();d4();t1();a4();e4();d5();t1();e4();t1();a4();c5();t1();e4();t1();a4();e4();b5();t1();e4();a4();a5();t1();a4();t1();e4();g5();t1();a4();t1();e4();a5();t1();a4();t1();e4();a5();t1();c4();a4();e4();t1();e4();t1();a4();b4();e4();t1();e4();t1();c4();a4();c5();f4();t1();c4();t1();f4();t1();c4();t1();f4();g4();t1();c4();t1();c5();f4();t1();c4();t1();d4();b4();d5();g4();t1();d4();t1();g4();t1();d4();t1();g4();g5();t1();d4();t1();g4();t1();d4();t1();a4();e4();e5();t1();e4();t1();a4();t1();e4();t1();g5();t1();e4();t1();a4();t1();e4();t1();g5();t1();e4();t1();a4();t1();e4();t1();c4();a4();e4();t1();e4();t1();a4();b4();e4();t1();e4();t1();c4();a4();c5();f4();t1();c4();t1();f4();t1();c4();t1();f4();g4();t1();c4();t1();c5();g4();t1();c4();t1();d4();b4();d5();g4();t1();d4();t1();g4();t1();d4();t1();g5();g4();t1();d4();t1();g4();t1();d4();t1();a4();e4();e5();t1();e4();t1();a4();t1();e4();t1();g5();t1();e4();t1();a4();t1();e4();t1();g5();t1();e4();t1();a4();t1();e4();t1();c4();a4();a5();e4();t1();e4();t1();a4();b4();e4();b5();t1();e4();t1();c4();a4();c5();f4();c6();t1();c4();t1();f4();t1();c4();t1();g5();f4();g4();t1();c4();t1();f4();b4();b5();t1();c4();t1();d4();b4();d5();g4();t1();d4();t1();g4();t1();d4();t1();g5();d5();g4();t1();d4();t1();g4();t1();d4();t1();a4();e4();e5();t1();e4();t1();a4();t1();e4();t1();g5();t1();e4();t1();a4();t1();e4();t1();g5();t1();e4();t1();a4();t1();e4();t1();c4();a4();a5();e4();t1();e4();t1();a4();b4();e4();b5();t1();e4();t1();c4();a4();c5();f4();c6();t1();c4();t1();f4();t1();c4();t1();f4();g4();g5();t1();c4();t1();f4();b4();b5();t1();c4();t1();d4();b4();d5();g4();t1();d4();t1();g4();t1();d4();t1();g5();d5();g4();t1();d4();t1();g4();t1();d4();t1();a4();e4();e5();t1();e4();t1();a4();t1();e4();t1();g5();t1();e4();t1();a4();t1();e4();t1();g5();t1();e4();t1();a4();t1();e4();t1();a4();t1();e4();t1();b4();t1();e4();t1();c4();a4();c5();f4();t3();
    t4();t4();t4();t4();b4();t3();
    d4();b4();d5();g4();t3();
    g5();t3();
    a4();e4();e5();t3();
    a4();t3();
    g5();t3();
    a4();t3();
    g5();c5();e5();t3();
    a4();t3();
    a4();t3();
    b4();t3();
    c4();t2();f4();t2();a4();t2();c5();t3();
    t4();t4();t4();t4();b4();t3();
    d4();t2();g4();t2();b4();t2();d5();t3();
    g5();t3();
    e4();t2();a4();t2();e5();t3();
    a4();t3();
    g5();t3();
    a4();t3();
    g5();t3();
    a4();t3();
    a4();t3();
    b4();t1();
